30
81
0
1
37 87
5
53 91
77 72
17 91
57 61
34 30
3
4 10
6 27
76 7
1
79 9
4
51 93
37 32
33 8
47 6
3
55 27
25 57
66 95
3
71 47
46 9
19 82
3
33 25
24 35
70 82
4
59 15
31 100
53 48
46 96
4
13 87
51 97
44 64
39 41
3
49 1
61 67
69 90
4
45 85
62 98
51 68
70 77
1
14 27
3
18 31
68 92
75 80
1
46 14
2
56 60
61 32
2
66 61
68 1
2
25 4
26 59
1
43 36
3
23 21
41 17
59 29
1
66 33
0
3
39 96
57 50
50 68
2
56 72
42 87
3
66 47
49 37
68 25
2
35 78
58 61
2
31 21
53 72
1
45 4
2
61 34
37 69
4
38 8
57 76
70 48
37 73
0
2
65 9
69 80
0
2
50 64
41 25
0
5
67 87
71 45
48 55
52 12
39 100
0
1
73 90
1
50 86
1
80 13
3
65 33
73 3
60 57
2
72 20
70 17
2
60 49
59 18
3
66 46
68 93
69 11
2
62 93
77 14
0
1
72 38
0
0
1
56 90
2
62 70
65 27
1
55 12
2
67 25
58 80
2
65 8
56 28
0
1
58 18
0
2
67 30
76 86
2
60 86
71 93
2
67 13
64 16
0
1
68 71
0
1
72 6
1
79 7
0
1
69 94
0
1
70 38
0
2
73 90
78 22
0
0
0
0
1
80 4
0
0
0
0
81
5
14 63
13 34
8 7
76 25
16 50
2
46 71
6 92
4
65 37
23 2
18 41
28 5
3
17 71
54 42
67 14
5
52 91
22 60
8 8
26 75
40 81
3
8 34
47 81
45 41
2
9 69
17 62
2
20 43
16 37
0
2
13 17
49 25
3
54 83
48 68
22 3
4
16 75
79 60
27 40
69 39
1
34 64
1
55 6
4
61 68
75 96
74 14
31 26
5
51 15
53 96
56 25
26 83
47 34
2
57 34
21 75
1
58 51
1
26 45
1
57 2
3
28 9
35 16
66 40
0
1
41 72
3
33 83
49 4
35 44
5
37 68
54 63
46 69
72 100
53 58
3
63 49
38 67
60 86
2
58 44
46 87
3
50 100
29 66
34 32
2
55 9
45 51
2
68 51
33 74
0
4
75 29
54 54
62 44
33 69
4
36 1
52 14
58 91
65 76
2
41 55
44 86
1
59 24
1
73 20
2
68 9
78 90
2
72 99
66 79
3
68 33
76 70
44 76
1
53 44
1
57 10
2
56 37
66 84
0
1
56 80
3
53 100
71 100
46 48
1
64 42
1
72 87
1
67 63
1
77 75
1
57 51
0
0
3
56 15
70 97
61 77
1
55 34
1
58 87
1
69 44
1
63 30
0
1
76 87
1
65 27
1
74 27
1
76 51
0
0
0
1
76 99
0
0
0
0
0
1
74 13
0
0
0
0
0
1
78 49
0
0
0
81
2
23 84
66 5
3
48 68
73 71
49 10
5
74 63
6 89
3 28
28 53
16 83
2
78 53
14 51
2
42 78
28 39
2
59 5
79 43
3
47 45
7 15
10 82
1
67 71
4
69 69
70 63
34 17
42 69
2
22 9
27 47
2
50 33
38 75
2
16 83
73 7
2
41 38
65 25
2
47 81
71 11
2
48 85
31 24
3
53 44
50 10
26 18
2
37 1
50 81
3
65 55
38 2
74 49
3
68 57
27 1
77 25
2
75 33
73 98
1
58 3
2
61 54
78 74
3
79 88
48 42
35 62
0
1
71 74
2
48 86
58 46
1
78 62
3
55 99
38 2
39 69
3
66 100
35 22
59 77
1
74 50
2
55 22
43 10
4
46 86
45 48
36 95
38 3
1
39 52
1
79 51
2
75 29
36 11
1
52 16
1
45 70
2
54 37
56 97
1
54 23
3
42 43
56 64
58 86
2
52 42
71 60
4
64 91
78 85
65 73
49 44
0
4
71 47
66 79
75 41
47 16
1
65 50
0
4
79 89
64 55
67 31
51 44
2
64 100
50 8
1
67 54
3
63 86
55 7
51 91
0
0
0
2
73 65
60 91
2
57 8
70 88
1
79 29
1
76 19
0
2
74 1
62 80
1
69 42
2
61 19
74 6
1
72 100
1
77 12
0
0
0
1
73 22
0
0
0
0
1
75 8
0
0
0
1
76 59
0
0
0
0
0
81
4
43 78
45 10
20 97
60 20
4
14 3
45 93
16 41
55 31
2
64 82
46 60
4
31 11
19 90
17 31
60 71
4
50 42
75 40
35 34
9 77
2
63 80
6 23
3
38 40
45 67
69 12
3
68 60
27 83
35 11
0
3
12 9
33 52
70 98
4
27 8
45 71
67 37
61 40
1
13 48
0
4
55 29
74 64
39 38
46 19
4
36 100
63 49
77 43
22 43
0
2
77 38
61 77
4
76 23
26 54
60 19
27 28
3
56 68
58 15
63 42
2
50 36
73 4
2
26 69
78 73
2
31 71
52 84
3
57 1
46 32
71 56
0
2
70 43
53 75
2
60 14
79 39
3
60 77
71 39
70 78
0
4
41 87
77 99
34 82
63 67
1
52 96
2
46 46
67 93
2
52 5
55 77
1
78 75
2
49 51
71 20
2
49 11
48 81
2
37 45
44 28
4
38 38
79 8
66 48
50 86
2
53 84
67 51
2
43 14
41 61
3
72 65
57 37
48 68
1
62 71
2
54 57
46 51
2
45 42
54 79
1
72 96
0
0
0
1
64 10
0
1
69 85
1
75 51
5
77 2
76 51
69 46
66 40
67 64
1
56 81
1
77 62
1
55 72
0
1
76 49
1
59 84
0
0
0
0
0
0
0
1
76 60
0
1
79 83
2
71 5
78 77
1
78 5
1
74 35
0
0
0
1
78 68
0
1
79 10
0
0
0
0
81
3
17 72
73 9
21 81
5
52 95
24 19
63 57
12 46
76 42
4
39 43
54 99
33 12
70 48
1
57 92
0
4
66 25
79 100
18 30
67 10
2
60 68
41 19
4
79 81
76 9
68 87
14 99
0
1
71 51
2
27 89
38 96
2
63 97
56 85
0
3
75 68
17 96
79 16
2
39 76
75 20
5
44 87
40 22
50 47
21 22
72 5
5
18 27
23 91
50 1
71 28
47 28
3
38 43
48 19
45 75
0
4
59 9
65 33
57 82
31 55
3
49 6
53 2
67 32
2
37 82
78 72
1
68 50
1
76 89
2
48 83
49 41
1
78 15
5
63 40
53 61
28 9
48 40
69 75
4
79 64
67 29
71 42
41 7
4
40 17
55 64
34 27
29 71
2
65 22
54 91
2
66 41
76 88
2
65 85
67 58
1
40 54
0
1
54 56
2
47 1
60 43
0
2
42 45
69 87
0
1
41 79
2
67 81
48 8
1
44 36
2
56 39
52 22
3
44 96
60 70
75 67
2
53 46
55 14
0
1
48 90
0
0
2
79 52
55 53
0
1
64 6
2
60 41
71 1
1
65 99
0
1
75 71
3
64 88
70 19
78 43
2
61 25
66 78
0
2
60 26
63 46
0
1
77 98
2
74 33
73 93
0
0
1
66 3
1
77 75
0
0
0
1
72 48
1
73 58
1
77 35
0
1
78 62
1
76 32
0
0
0
0
0
81
2
7 13
59 75
2
25 74
79 48
5
64 27
32 40
39 67
57 28
53 2
4
38 94
37 52
19 28
67 23
4
29 11
30 40
71 27
33 37
1
34 89
5
49 98
50 42
18 25
56 49
30 51
4
68 89
59 54
63 68
22 76
4
61 8
29 67
28 38
63 47
1
49 58
4
73 44
28 79
14 44
67 84
1
12 62
2
46 71
39 70
5
62 29
20 75
23 92
27 97
70 55
3
46 43
25 81
71 37
1
66 1
3
40 13
44 40
76 24
1
30 96
2
73 7
45 5
4
41 19
77 12
40 38
45 62
4
24 72
78 94
79 62
39 4
4
54 82
48 40
75 58
41 72
2
44 2
66 28
4
66 16
46 22
72 17
51 28
0
2
63 77
64 12
1
56 92
0
3
29 81
40 97
52 82
2
68 73
34 28
1
50 22
2
60 13
35 78
1
71 40
3
51 76
52 67
44 21
3
74 39
71 60
43 43
1
77 29
1
66 54
1
65 86
2
63 43
47 100
2
48 57
52 60
2
69 46
79 99
1
49 62
0
2
70 17
50 97
0
1
69 12
2
75 51
70 32
1
66 68
0
2
65 15
52 67
2
60 7
78 74
0
1
75 8
0
0
2
65 87
62 40
0
0
0
1
78 54
0
0
1
65 3
0
3
72 80
71 15
74 69
1
78 44
0
0
0
0
0
0
0
0
1
77 12
1
78 76
0
0
0
0
0
81
1
47 14
5
63 87
21 3
25 59
20 49
34 39
0
2
49 75
69 23
2
68 87
28 29
3
11 8
30 30
37 10
3
50 29
59 83
38 66
2
64 69
73 75
5
68 90
26 74
16 49
74 37
14 53
2
43 32
55 94
5
48 33
56 3
63 14
57 50
73 2
4
56 2
23 37
74 11
54 97
5
26 56
75 43
36 20
43 47
49 15
1
60 76
3
26 46
57 27
64 59
4
74 22
30 47
33 19
73 44
4
22 31
72 74
70 50
78 55
0
2
38 58
28 83
4
49 97
27 37
38 7
71 70
2
22 90
51 46
1
78 12
1
62 81
1
71 79
3
29 22
48 25
61 85
3
75 84
64 31
51 15
1
65 6
0
1
53 11
0
2
68 24
77 51
3
62 70
77 74
67 53
0
3
48 97
65 55
68 14
2
46 92
40 54
3
58 18
56 15
55 48
4
74 2
39 90
78 80
57 60
3
52 21
51 71
38 7
1
63 95
2
50 57
72 30
2
77 22
65 10
2
74 49
49 98
1
52 97
1
64 30
0
2
79 70
54 100
0
1
59 89
2
76 63
53 36
1
50 60
2
55 55
68 28
2
64 93
61 75
0
0
2
60 65
61 59
0
0
1
76 69
0
2
69 18
73 58
0
0
0
1
76 66
0
2
76 23
77 38
0
0
0
1
70 52
0
1
76 90
1
79 90
1
77 33
0
0
0
0
0
0
0
81
2
25 76
48 25
2
50 33
4 4
5
22 40
57 61
29 61
35 50
25 21
3
7 12
59 71
73 59
4
44 9
16 18
61 2
78 12
5
35 79
8 86
58 88
21 6
51 21
3
74 11
41 31
28 24
4
23 52
25 68
34 95
21 88
4
10 45
15 59
24 95
54 71
4
74 60
39 19
60 29
34 60
4
24 9
79 27
36 93
51 23
2
27 10
28 43
4
31 78
30 23
77 69
76 88
2
21 91
45 4
2
32 63
47 36
2
79 88
60 28
1
64 25
1
24 45
0
2
76 8
41 26
2
76 39
71 100
0
4
61 98
43 64
53 38
41 31
4
68 17
40 83
28 37
71 72
2
30 57
52 85
2
35 40
50 8
5
55 65
64 100
68 58
67 97
43 47
4
70 49
48 78
42 38
36 19
2
46 93
65 24
3
62 37
77 68
80 34
1
45 90
2
33 70
48 69
1
77 44
3
78 13
55 34
35 89
0
1
68 10
2
47 73
56 42
4
69 41
38 37
59 89
65 6
0
1
80 28
2
62 56
46 55
1
46 31
0
0
1
73 11
3
70 50
52 32
48 49
0
1
53 36
0
1
63 50
0
0
1
61 37
3
63 3
77 83
78 90
1
64 58
0
3
76 53
77 78
74 26
0
1
76 45
0
0
0
1
79 14
0
0
0
1
78 16
0
0
0
0
0
2
78 85
79 74
0
0
0
0
0
0
0
0
81
1
4 22
5
27 53
15 57
75 60
63 68
53 97
5
5 63
31 57
53 58
38 53
45 62
2
68 84
59 46
1
12 84
4
51 69
61 3
77 85
64 62
2
46 77
47 42
3
43 91
14 47
18 94
2
77 52
80 40
5
79 17
60 94
69 79
49 74
15 54
2
36 18
46 80
0
0
3
28 69
32 81
39 76
3
78 40
56 79
69 60
3
24 91
50 7
59 45
5
63 28
48 65
66 43
74 6
18 51
1
45 77
1
58 28
4
33 54
40 77
25 2
21 69
2
57 7
79 33
3
40 10
26 21
70 99
3
46 34
28 90
49 49
2
35 70
39 85
0
4
56 5
58 90
75 37
39 26
2
56 44
59 29
4
66 97
59 96
48 43
30 8
1
36 31
2
65 43
50 67
0
2
78 22
35 62
2
48 38
51 79
2
73 80
54 59
1
58 28
3
69 73
55 71
52 90
1
77 71
0
2
43 75
56 33
2
44 52
70 7
3
50 70
49 61
75 75
1
73 74
1
54 81
2
54 7
48 59
2
69 48
51 11
1
75 62
2
50 48
47 91
0
1
62 6
2
65 70
68 37
1
78 24
1
63 50
1
63 48
0
0
1
80 89
1
72 27
0
2
75 83
67 89
1
74 22
0
2
67 20
66 59
2
71 7
66 78
1
70 80
0
0
0
1
78 14
0
0
1
79 17
0
1
74 73
0
0
0
0
0
0
0
0
81
5
17 72
67 16
31 34
75 82
18 86
4
30 1
31 11
55 46
75 75
3
50 11
38 53
8 48
2
40 18
57 11
2
64 62
71 25
3
15 91
20 46
17 99
2
75 28
52 77
0
3
9 69
74 15
53 97
2
49 1
40 26
3
31 33
66 16
32 54
5
25 11
40 85
69 80
42 47
16 7
3
30 13
56 8
52 90
4
23 58
27 72
26 64
46 67
2
46 70
37 1
3
30 89
61 17
20 66
3
57 96
25 39
53 58
2
47 3
78 64
1
21 79
1
56 40
2
52 74
47 50
2
34 7
46 78
0
2
80 41
50 50
3
34 48
37 59
71 22
3
79 84
68 61
28 63
1
65 30
4
76 95
63 87
39 88
33 40
2
39 22
65 24
1
32 84
2
75 27
44 99
2
72 35
35 90
2
49 22
56 50
0
3
53 88
59 61
70 36
2
62 40
57 36
2
79 56
44 15
1
40 89
0
2
56 77
73 11
0
3
78 11
42 8
76 39
0
1
69 10
2
70 10
54 59
3
67 94
79 66
80 16
1
74 85
3
65 41
78 19
60 10
1
49 96
0
0
1
62 42
0
1
70 49
1
59 34
1
58 97
1
61 97
1
60 9
3
71 56
78 3
67 94
1
69 73
0
0
0
0
1
77 78
0
0
2
68 78
74 78
0
2
71 55
72 9
0
1
72 35
1
78 92
0
0
1
77 83
0
0
0
0
0
81
2
26 45
19 60
5
3 64
46 82
76 30
61 3
75 39
1
50 78
1
16 28
3
76 5
40 17
51 23
4
77 100
32 14
34 85
6 9
4
26 4
20 21
32 22
60 77
3
56 45
70 33
17 88
3
62 26
36 83
55 70
4
30 13
62 27
31 99
37 2
2
37 65
21 35
1
38 41
2
42 66
26 47
2
50 21
16 66
2
74 17
21 29
3
25 74
57 46
74 68
3
17 57
58 80
30 61
2
71 25
68 44
2
73 96
61 28
1
31 55
2
51 19
74 2
2
66 13
79 35
0
2
63 54
42 43
4
25 90
75 12
35 49
56 28
3
79 6
70 21
57 19
2
35 93
36 45
4
40 10
32 20
64 13
35 56
2
54 28
64 66
4
74 41
72 68
67 30
37 35
3
71 79
63 83
43 62
2
70 8
71 71
0
2
71 59
79 82
4
60 54
59 41
45 36
77 95
1
68 58
1
47 75
0
0
2
73 14
68 69
1
47 3
2
58 15
48 45
2
66 76
47 4
1
58 80
3
50 37
58 59
63 14
1
53 29
0
0
2
63 72
66 68
2
73 84
50 30
1
54 98
3
62 9
72 91
61 1
0
2
60 86
69 59
2
62 74
65 99
1
77 4
0
1
62 72
1
67 76
1
65 89
0
0
0
1
75 97
0
1
74 45
1
78 76
1
70 3
0
0
0
0
0
0
0
0
0
0
1
79 62
0
0
81
4
73 79
7 25
39 52
77 76
5
19 57
37 80
69 45
43 96
5 67
1
10 100
3
12 54
26 66
50 91
1
33 47
2
25 51
49 84
2
30 80
51 15
1
36 25
4
37 2
65 56
64 68
21 69
2
16 97
32 32
1
24 4
3
71 98
16 24
59 79
2
68 12
79 57
2
52 20
70 71
2
57 98
15 49
4
29 35
56 80
35 5
22 32
2
37 53
33 65
3
31 83
36 36
32 46
1
77 30
3
39 84
53 50
65 98
5
68 94
74 13
46 1
41 3
23 79
3
29 29
54 95
37 57
2
34 12
68 18
1
58 89
3
65 32
41 55
54 72
2
67 91
70 33
3
52 20
53 89
61 76
2
60 51
47 48
2
57 41
55 11
2
54 71
50 39
3
33 35
45 51
31 27
1
68 99
3
43 88
49 31
77 50
1
70 61
2
46 62
44 60
0
2
56 4
79 25
1
43 93
1
52 70
0
2
67 97
66 77
1
75 63
2
69 75
70 19
2
73 60
49 28
0
0
2
50 7
55 52
4
60 22
79 3
76 46
56 35
3
50 13
65 14
70 90
2
50 100
76 97
0
2
63 64
66 2
1
65 93
1
75 86
0
3
69 60
60 90
56 80
0
2
64 89
61 36
1
72 56
0
1
79 72
1
66 85
1
75 81
0
0
0
0
0
1
72 65
1
75 35
0
0
0
1
77 92
0
0
0
0
0
0
0
81
3
58 45
36 80
60 13
4
76 5
72 88
59 93
35 10
3
9 60
23 9
40 24
2
23 85
12 63
3
26 84
30 40
11 15
3
49 22
69 89
25 16
4
20 87
76 72
73 77
64 48
2
56 91
58 36
5
20 73
71 2
41 17
56 55
24 52
4
22 87
57 28
42 76
29 49
3
43 93
76 63
22 63
4
40 1
43 46
25 33
61 28
3
60 39
50 53
59 96
0
2
74 50
69 58
2
65 72
63 94
3
43 87
35 24
71 72
0
1
56 98
2
74 74
70 34
1
43 37
2
34 66
70 41
1
70 34
2
73 91
52 21
4
29 100
43 49
45 47
72 73
0
2
53 23
38 89
3
34 12
48 88
47 81
2
57 57
63 23
3
55 47
69 93
54 36
1
65 92
0
1
45 57
3
59 57
53 29
42 20
3
68 7
49 89
45 55
3
40 13
39 59
72 12
2
76 97
62 66
1
58 5
4
59 21
77 40
42 11
62 77
3
58 37
54 68
59 36
2
77 84
68 47
3
67 82
66 88
54 99
2
63 59
57 66
0
1
68 16
2
57 6
55 77
0
0
0
2
63 13
57 54
3
69 85
53 8
68 100
0
0
2
74 14
60 53
0
1
76 10
2
67 1
71 75
0
1
67 65
0
2
63 9
61 56
0
0
0
1
73 17
0
0
1
79 86
0
0
1
73 97
0
0
0
0
1
78 56
0
0
0
0
0
81
5
64 39
56 63
10 25
6 97
57 49
5
18 46
41 37
60 99
79 31
66 20
3
36 11
13 19
49 33
5
48 54
12 46
13 74
8 4
5 70
4
57 73
78 48
53 77
7 14
4
29 47
58 70
17 12
51 99
4
8 12
77 72
36 8
14 67
4
38 71
77 34
69 19
39 82
3
28 7
36 96
65 52
4
24 40
64 84
11 83
71 16
2
33 17
20 65
1
51 92
3
40 20
13 68
54 2
2
55 79
27 38
2
48 20
58 57
2
70 96
52 82
3
44 60
49 34
59 89
1
24 65
3
31 44
24 38
25 11
0
1
61 92
2
50 7
51 44
1
39 7
1
75 73
2
76 11
40 32
0
0
0
0
1
33 100
3
46 97
61 4
53 65
4
62 21
49 22
77 66
64 91
0
2
45 19
41 20
3
63 60
37 46
71 79
2
52 59
50 49
2
45 82
58 96
2
44 100
75 4
1
44 37
1
50 96
1
67 35
1
51 85
1
76 32
2
51 98
58 12
1
72 97
3
70 65
50 80
52 28
2
75 29
76 3
2
76 76
54 45
3
74 34
63 92
55 56
1
59 70
1
70 77
0
2
63 63
73 56
0
1
72 50
0
0
0
0
0
0
1
71 53
1
70 93
2
69 12
79 34
0
1
76 58
1
68 72
0
0
1
75 65
1
79 58
1
72 27
0
1
75 78
1
79 61
0
0
1
79 69
0
0
0
81
4
25 32
38 98
39 98
7 11
4
36 69
9 10
37 28
74 92
2
37 26
47 1
1
65 1
4
55 4
41 21
17 23
33 45
4
8 17
60 64
10 57
27 4
1
63 44
3
56 74
10 20
63 99
4
13 98
64 58
62 80
31 1
4
79 72
30 83
39 42
58 1
1
62 88
4
52 23
71 29
38 30
80 46
3
74 86
66 36
63 69
0
2
71 91
26 81
5
19 25
51 17
70 59
62 97
28 15
3
48 2
47 64
53 99
4
29 84
52 92
22 87
21 44
3
53 24
30 31
19 57
2
64 83
32 20
2
45 60
56 43
2
37 55
61 59
0
1
68 100
3
59 82
60 98
52 74
4
27 26
56 42
30 20
72 37
2
34 33
67 83
3
38 93
50 73
48 73
3
76 75
41 34
57 84
4
43 34
66 19
39 71
73 44
2
63 88
78 77
1
34 96
3
80 47
48 73
64 45
1
43 48
1
80 17
1
41 27
0
1
42 33
2
58 42
79 1
1
71 73
0
2
53 58
46 99
3
53 2
77 18
45 20
0
3
79 84
72 17
66 22
1
73 8
3
56 62
69 83
72 54
3
72 56
55 13
70 96
1
64 48
0
1
72 2
0
1
79 40
0
1
57 63
0
1
74 79
2
78 31
71 80
2
76 47
67 88
0
0
0
0
0
0
0
0
0
1
78 87
0
0
0
0
0
0
0
0
1
78 50
0
0
0
81
0
3
16 60
60 81
77 81
3
27 68
30 15
23 72
2
68 46
79 33
1
68 99
2
61 59
38 32
5
12 62
33 78
18 37
49 24
36 74
1
37 42
4
22 77
66 79
76 26
35 34
2
73 84
45 88
2
38 20
19 23
0
4
78 73
22 23
24 18
60 57
1
31 37
4
37 48
22 92
41 80
40 42
5
49 17
17 99
61 32
73 9
66 32
3
70 19
58 15
40 71
4
42 80
66 1
27 55
40 56
3
30 54
39 59
56 68
3
52 69
57 100
55 1
2
33 20
77 3
3
67 12
28 23
80 69
1
63 30
3
55 80
33 63
64 28
2
58 40
50 32
1
55 73
1
52 32
3
29 52
72 26
48 11
0
1
52 81
2
74 51
68 44
1
41 4
2
58 79
51 69
2
64 48
60 76
1
61 35
2
52 59
67 49
4
59 79
56 68
53 45
65 86
1
39 89
3
57 42
70 74
75 67
2
59 88
46 15
0
2
46 100
52 47
1
65 76
3
47 22
73 19
57 56
0
3
67 44
63 24
65 70
0
2
80 34
59 70
2
58 51
69 56
3
73 64
51 33
59 27
2
60 13
70 5
1
79 91
0
1
63 54
1
64 99
0
0
1
68 15
0
0
0
1
69 32
0
1
67 72
2
77 26
79 46
2
70 88
77 43
2
74 6
68 59
1
72 60
0
1
79 52
0
0
0
0
0
0
0
0
0
0
0
81
1
65 26
5
57 91
25 27
51 76
18 95
68 96
4
53 64
42 16
12 57
52 40
1
38 73
1
64 31
0
4
7 69
73 56
54 79
39 33
2
64 70
58 48
5
23 59
16 19
14 98
48 51
45 26
4
11 99
80 83
73 25
71 38
2
25 35
75 63
2
41 69
28 16
2
70 19
80 36
2
65 53
50 87
3
30 28
20 41
42 7
3
33 20
55 87
21 77
1
71 59
5
57 54
37 7
45 9
49 56
62 53
2
53 7
65 91
3
22 98
76 7
32 12
4
64 81
48 64
47 21
50 56
1
69 46
4
38 11
32 89
41 8
47 49
1
43 22
0
2
51 69
58 42
3
74 46
66 60
61 81
3
71 35
60 26
49 31
0
3
40 19
43 37
52 69
2
56 4
72 21
1
49 10
1
80 54
1
66 11
1
56 9
3
51 66
55 69
74 29
0
4
45 92
57 44
76 1
46 38
1
65 33
2
50 7
52 37
0
2
42 79
71 47
2
64 95
53 80
0
0
1
63 39
3
56 16
58 75
59 97
2
63 65
73 62
0
2
51 20
64 99
1
70 48
1
60 58
2
68 99
65 12
2
55 78
75 22
1
59 42
1
69 56
1
63 75
0
1
77 91
0
2
62 22
73 83
0
1
72 17
2
66 49
75 84
0
0
1
72 72
1
73 5
0
0
0
0
1
77 51
0
0
1
77 50
0
1
79 35
0
0
0
81
4
17 22
42 87
19 86
28 49
3
52 74
13 25
54 14
3
53 67
79 20
46 54
4
67 30
14 90
38 28
56 14
3
60 44
15 39
72 76
5
53 82
64 10
39 44
12 87
24 57
5
19 26
58 62
43 94
74 40
35 99
5
53 100
73 2
55 43
21 68
39 74
5
9 58
77 91
11 83
10 54
19 37
4
18 15
30 49
73 7
53 56
3
49 91
50 19
46 96
0
3
41 3
37 81
21 24
1
35 40
2
34 45
39 42
0
2
42 97
40 82
1
31 2
4
62 50
72 14
38 61
29 35
1
78 54
2
33 53
28 15
1
45 36
3
57 78
46 20
33 55
4
44 8
32 30
75 78
62 38
2
52 58
42 16
5
50 74
40 40
37 30
36 26
54 70
5
31 64
44 91
57 58
37 52
41 39
1
30 20
0
3
38 53
54 35
39 23
3
52 95
51 13
47 88
3
62 59
70 5
43 53
1
66 18
0
4
60 9
54 65
56 10
42 57
1
39 1
0
1
38 37
1
75 73
0
3
53 29
48 80
61 22
2
58 29
59 77
1
64 28
0
3
57 1
61 6
69 40
1
59 9
1
62 15
1
59 72
0
2
80 35
75 43
0
0
0
0
0
0
1
67 53
0
1
59 54
0
0
2
75 79
79 20
0
0
1
73 21
0
1
76 58
0
0
0
1
75 82
0
2
74 37
79 31
0
0
0
0
0
0
0
0
81
4
66 62
55 88
29 18
44 26
4
33 13
50 66
4 89
35 69
2
63 25
21 49
3
47 99
72 58
22 79
2
10 44
71 25
2
33 33
34 41
4
28 85
32 45
52 32
30 84
1
28 44
4
30 99
12 68
64 11
31 2
2
57 16
73 36
2
43 46
65 38
1
49 14
2
36 71
72 82
5
17 51
52 27
59 34
72 61
32 53
2
68 60
19 56
0
3
22 46
60 54
57 3
3
28 33
74 88
78 33
4
54 79
42 60
26 11
67 57
2
33 98
24 13
3
68 96
44 50
64 99
1
32 5
3
61 24
63 14
34 69
1
33 90
2
52 67
57 79
2
32 58
29 6
3
59 76
37 49
48 11
4
61 47
39 8
37 15
64 26
2
60 45
51 21
1
50 11
2
60 89
46 95
2
57 71
35 49
1
63 7
1
77 37
3
67 57
79 81
56 90
3
45 41
62 45
63 46
1
61 9
2
54 66
46 78
1
50 6
0
1
47 16
0
0
1
67 67
1
71 79
2
65 13
67 80
1
51 85
1
55 72
1
59 64
3
62 29
55 4
66 20
2
62 98
56 18
2
64 64
70 53
1
72 46
0
1
70 9
0
3
75 59
59 69
64 76
1
76 56
1
80 46
1
78 96
0
2
66 48
70 16
1
63 35
0
0
2
71 62
69 48
0
1
76 4
0
0
1
73 50
0
0
0
0
1
77 52
0
0
0
0
0
81
3
24 60
10 61
42 6
1
65 1
1
39 46
1
55 30
1
6 89
0
2
16 71
33 67
5
27 21
37 50
76 38
72 43
78 19
5
39 44
31 2
43 13
67 64
19 91
3
45 54
62 40
70 40
3
22 100
53 37
79 40
2
18 58
61 53
3
29 16
16 89
59 1
5
17 61
71 19
63 43
76 69
53 77
3
20 26
30 55
29 93
1
52 83
2
54 70
50 78
2
52 50
71 38
3
40 38
48 96
41 53
3
45 4
32 28
22 35
2
28 43
64 90
3
46 23
65 87
35 41
2
65 24
43 81
1
75 50
1
33 16
2
77 93
38 67
2
57 24
35 86
4
63 93
50 13
58 93
64 93
1
67 94
2
45 46
30 33
3
42 56
69 3
46 26
4
61 7
71 7
48 41
39 100
1
60 68
3
43 27
36 67
70 50
2
49 42
50 5
0
1
50 15
2
42 72
74 38
1
49 61
2
59 78
52 51
1
43 25
1
61 14
1
49 93
0
2
55 3
70 7
2
55 85
60 78
3
49 40
47 79
75 30
1
78 19
0
1
51 50
1
70 90
4
76 42
68 99
55 79
75 57
2
58 17
75 61
1
63 12
1
77 3
0
1
76 1
0
1
63 29
0
3
65 88
76 44
74 3
1
74 25
2
79 13
64 89
1
68 3
1
73 16
0
1
70 12
0
0
0
0
0
1
75 77
0
0
0
0
0
0
0
0
81
3
36 13
61 69
68 61
3
31 88
9 60
47 75
1
34 86
2
20 84
69 80
5
55 11
67 20
49 5
35 89
21 54
4
11 16
71 66
10 78
52 16
2
73 10
17 75
1
19 96
3
29 96
50 87
21 18
4
68 97
36 75
35 92
17 79
3
13 38
76 9
11 62
1
32 94
1
60 21
3
29 55
73 21
39 36
2
42 78
32 21
1
61 46
4
50 92
22 67
39 44
30 63
3
66 60
63 58
34 24
5
43 64
72 36
67 19
57 9
33 33
4
61 81
46 33
70 50
56 62
3
46 55
58 88
73 27
2
68 12
42 96
2
38 77
44 98
3
45 24
69 58
31 33
1
67 36
2
68 31
60 57
1
36 63
0
0
0
1
62 20
3
41 93
60 2
32 54
2
56 26
38 1
3
64 76
37 21
62 2
0
3
52 32
47 68
69 10
1
53 76
1
41 88
0
2
54 91
74 84
3
41 61
44 56
77 65
0
1
52 53
3
72 88
60 34
52 93
2
60 45
51 62
1
55 100
3
56 32
72 81
62 32
3
67 100
55 74
66 5
1
67 6
1
75 87
2
54 86
55 37
0
1
64 4
2
59 17
77 85
3
79 7
65 50
61 93
0
0
0
1
74 12
1
66 78
0
1
63 43
0
1
76 37
2
74 27
66 77
0
1
79 45
0
0
0
1
80 11
1
79 23
1
75 50
0
0
0
0
0
0
0
0
81
3
80 50
21 14
31 43
3
67 54
80 80
64 61
2
54 15
30 59
2
25 48
20 24
3
32 3
5 2
78 10
2
9 17
45 24
4
57 47
11 30
15 71
17 16
2
16 63
39 18
2
18 72
38 36
3
56 47
70 60
24 4
2
12 47
14 18
0
3
22 23
58 9
27 15
2
72 30
25 2
1
78 77
2
41 25
77 64
2
29 87
57 22
3
36 45
29 64
79 41
4
73 63
22 94
55 78
49 68
2
39 94
51 70
2
63 71
37 29
4
63 17
38 27
75 64
44 12
3
73 48
52 40
33 50
1
69 36
0
0
1
44 100
1
72 90
2
68 67
43 32
3
40 66
69 70
36 90
3
51 7
70 71
57 100
2
63 80
72 62
1
65 97
4
79 96
63 79
37 48
72 99
1
80 96
1
50 31
3
73 52
37 12
61 8
0
1
42 94
1
76 81
2
75 21
78 41
3
79 13
62 91
70 30
0
4
78 98
70 49
46 46
51 89
1
52 20
1
60 45
1
57 30
3
77 95
66 86
71 12
1
51 25
1
50 81
3
73 95
63 42
58 98
1
75 54
1
68 77
1
66 78
0
1
58 27
1
71 59
1
62 91
2
65 2
78 69
3
68 37
76 85
62 79
1
62 60
0
0
0
2
74 8
79 1
1
68 65
0
0
1
77 40
2
77 19
76 47
0
0
0
1
74 43
0
1
76 87
0
0
0
0
0
81
2
1 90
59 56
4
72 26
70 21
31 12
41 97
5
16 3
36 77
76 42
34 90
65 62
5
11 93
8 36
76 20
40 29
20 35
2
79 35
25 13
1
32 28
4
70 55
28 76
24 46
80 91
4
64 62
24 54
55 54
35 52
4
46 74
28 2
60 49
22 86
1
70 64
1
76 63
4
40 6
23 58
56 10
60 92
1
14 37
5
48 98
36 74
51 91
58 33
19 20
4
17 54
77 3
75 32
29 20
2
46 94
70 75
2
50 90
78 77
3
79 10
55 82
38 73
5
27 72
34 28
73 11
39 65
35 84
4
27 6
33 8
67 5
41 31
2
64 5
78 94
2
30 55
62 82
1
61 99
2
74 72
50 17
2
32 55
61 62
2
69 63
31 16
1
47 93
2
43 4
63 2
3
74 81
34 93
39 38
2
46 96
77 18
1
73 65
3
61 15
36 5
70 81
0
1
58 18
2
59 43
53 77
1
72 80
2
37 100
65 99
3
59 2
80 40
54 84
3
55 100
57 27
56 47
1
43 75
2
69 57
52 98
0
4
68 14
43 3
56 86
57 36
0
4
49 20
47 4
62 67
45 39
0
1
47 69
1
65 30
4
62 79
60 61
56 33
57 57
1
69 90
0
0
0
0
1
55 96
0
1
58 76
0
0
0
0
0
0
0
0
0
1
77 21
0
0
0
0
0
1
75 40
0
0
1
78 42
0
0
0
0
0
81
4
51 52
52 35
65 32
41 69
5
53 49
60 10
27 35
43 44
75 59
4
68 41
58 12
78 5
10 42
2
63 32
24 54
1
40 45
4
22 56
11 92
26 70
35 96
0
2
40 97
27 2
1
44 66
2
52 84
14 11
1
51 89
3
24 78
39 99
19 8
1
62 75
5
61 2
58 75
79 55
28 75
64 55
0
1
23 35
4
62 90
52 27
55 8
53 72
5
53 1
29 92
40 56
55 6
18 61
4
80 92
64 3
44 25
49 88
4
50 46
31 50
39 7
20 80
3
31 44
23 5
69 15
0
2
61 33
41 99
2
60 7
48 78
2
69 53
48 52
2
26 8
63 5
3
64 9
62 56
36 27
1
50 33
3
33 22
63 92
34 57
1
74 39
0
1
39 54
2
62 87
47 43
1
34 99
1
52 97
3
40 79
61 53
48 40
0
1
70 27
3
67 34
72 12
47 15
0
1
63 52
1
52 46
1
51 52
1
61 47
2
54 91
55 22
2
71 27
64 32
3
74 36
49 48
68 40
3
55 51
65 10
76 75
2
60 63
78 76
3
54 60
64 46
53 78
2
74 17
59 56
1
71 59
0
1
57 80
2
68 21
62 32
1
66 67
0
0
0
1
63 93
2
61 91
75 7
0
0
0
0
1
77 55
3
72 57
77 57
71 6
0
1
75 5
1
70 39
1
75 59
0
0
0
1
75 58
0
0
0
0
0
0
81
4
75 63
14 93
5 36
45 34
2
51 49
70 45
2
63 74
12 43
0
2
32 28
38 52
4
16 15
41 11
68 95
6 90
1
37 19
2
58 14
76 68
3
59 17
31 91
55 69
3
23 27
43 40
28 1
0
2
29 13
79 69
4
53 83
51 16
29 26
28 42
5
56 83
76 24
35 29
18 51
72 12
3
63 39
29 66
28 48
4
24 88
37 41
60 30
61 77
2
67 80
77 86
4
63 87
34 83
53 39
42 76
4
19 8
42 72
55 84
56 18
2
59 86
66 93
3
55 2
69 8
77 57
0
1
32 21
0
4
72 86
57 41
33 99
63 30
5
70 13
79 84
78 76
54 36
35 86
2
43 87
64 94
1
34 18
0
1
76 6
4
35 6
73 75
53 45
67 58
1
40 69
1
60 11
2
43 91
59 28
1
51 39
0
1
58 5
1
46 88
0
3
50 54
71 15
65 46
2
69 53
77 100
3
55 89
45 10
46 46
1
65 10
1
65 4
2
54 28
71 7
1
52 68
1
58 100
0
1
70 37
2
64 71
71 88
1
70 53
1
66 72
0
2
69 51
61 29
2
64 24
79 50
1
76 30
1
79 99
1
79 28
2
73 5
78 3
2
67 17
69 72
3
64 89
68 95
61 9
2
72 92
62 52
0
1
68 23
1
77 12
1
72 37
0
1
75 7
1
69 43
0
0
0
0
0
0
0
0
0
0
0
0
81
0
5
57 49
4 11
29 87
20 24
33 5
4
10 28
27 1
44 13
13 8
0
4
24 3
27 56
73 27
68 66
3
56 8
63 3
28 71
3
79 24
44 80
19 12
2
75 85
69 30
3
61 3
14 83
75 74
4
39 100
41 20
80 69
54 82
2
72 50
37 47
5
58 8
53 18
75 21
40 73
50 71
4
57 50
61 37
69 13
56 1
0
1
76 19
4
55 76
54 52
59 57
69 68
4
19 90
66 72
71 96
49 47
4
59 87
48 37
53 57
26 21
0
1
33 13
4
31 61
21 55
80 11
63 14
3
58 83
23 66
75 13
1
57 64
2
57 68
33 53
3
37 97
68 91
30 14
2
79 100
75 23
2
73 12
44 97
3
35 19
41 58
64 89
1
63 4
0
2
46 9
63 33
2
37 89
44 35
2
71 11
54 21
0
2
52 77
80 26
4
40 66
52 76
66 20
68 92
4
73 63
68 8
65 22
47 13
0
1
59 5
2
65 62
76 96
3
51 90
57 90
43 54
0
1
67 71
4
74 36
50 49
64 66
59 42
1
62 77
1
74 22
0
0
1
64 57
2
69 61
79 38
2
78 64
54 57
2
73 22
63 19
1
70 87
0
0
0
1
71 80
0
3
60 77
77 6
79 16
1
60 100
0
1
71 14
0
0
0
1
74 98
1
67 10
1
74 46
0
0
0
0
0
1
76 52
0
0
0
0
0
0
0
81
3
34 72
29 14
51 20
4
49 79
74 90
13 30
73 43
2
39 91
27 22
2
53 3
52 61
4
47 39
69 81
30 88
73 13
4
59 40
11 4
64 1
47 92
4
7 49
61 100
42 64
78 74
3
41 67
8 66
51 40
3
23 77
36 16
48 59
3
38 16
10 24
71 48
4
59 55
67 91
60 2
19 96
1
45 90
3
50 76
13 90
69 86
1
73 23
4
55 39
63 17
48 79
79 35
3
38 31
56 56
58 54
0
2
23 98
29 83
1
78 18
1
78 21
5
40 14
26 14
54 78
44 67
69 90
1
24 11
1
46 71
2
55 34
71 35
4
67 69
46 39
43 20
61 60
2
43 47
58 52
2
64 28
60 66
0
1
67 74
3
35 81
75 32
44 70
2
66 97
52 86
1
69 16
3
59 9
77 54
57 17
3
66 91
63 71
76 69
2
51 80
57 28
1
63 92
2
64 65
79 51
2
46 48
72 51
0
0
4
44 3
47 89
79 78
60 47
3
59 90
44 51
56 84
2
73 55
61 27
0
1
67 76
2
50 38
74 59
2
53 49
52 70
2
71 78
74 90
2
56 59
62 66
1
68 13
3
58 11
72 53
52 70
0
0
0
1
57 59
1
70 32
0
1
58 38
0
1
78 16
2
67 35
68 36
1
73 11
0
0
0
2
71 84
77 68
1
74 10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
81
3
17 84
77 18
56 54
1
9 2
2
67 99
42 40
2
48 4
53 72
3
7 95
50 98
42 47
1
74 83
3
16 27
21 17
62 42
4
60 11
34 22
41 43
20 78
5
19 46
64 80
9 47
72 39
70 79
2
14 56
36 90
2
43 78
37 16
5
20 89
70 81
47 67
24 76
27 3
2
39 1
15 41
2
26 28
43 22
0
2
29 83
72 41
1
18 53
2
50 52
54 11
3
26 22
71 60
69 39
4
45 78
60 7
22 5
26 68
3
60 19
32 2
21 87
3
80 15
61 41
64 24
2
73 48
71 94
4
53 87
61 45
45 81
76 95
3
50 79
37 57
67 69
1
79 42
2
41 16
58 88
1
75 77
0
2
51 84
47 6
0
1
74 32
1
69 35
1
64 75
4
69 3
45 12
48 62
78 43
4
75 92
49 90
41 50
57 70
1
55 40
3
56 57
79 79
70 7
2
63 63
42 56
1
62 61
1
58 56
2
51 78
74 27
1
71 6
0
2
56 4
57 81
1
46 78
2
78 75
54 24
2
50 61
62 82
1
60 5
2
62 39
59 93
1
53 12
2
61 98
56 48
0
1
70 69
1
60 47
2
80 62
79 20
0
2
65 15
69 49
1
62 3
1
69 48
0
2
63 4
75 55
0
0
2
72 15
73 42
1
73 96
0
0
0
0
1
73 38
0
2
78 84
76 33
0
0
0
0
0
0
0
0
81
1
52 67
4
65 68
36 15
53 29
17 22
5
71 19
42 83
65 76
59 83
76 43
1
66 77
2
17 5
42 2
5
39 48
41 28
21 14
43 60
28 94
0
4
48 34
72 52
75 29
67 94
5
65 80
70 42
43 75
38 34
32 51
5
18 56
25 11
19 93
30 3
55 37
5
29 100
64 22
65 77
52 83
15 100
4
19 41
67 16
76 90
12 83
1
44 69
3
47 29
46 72
31 67
3
41 62
49 84
70 39
1
60 79
1
44 28
2
49 29
34 44
4
52 11
74 45
57 49
25 39
3
73 88
51 13
27 55
4
51 56
58 67
72 71
79 48
3
31 58
58 21
51 88
1
64 77
1
79 70
1
45 98
0
0
0
0
2
38 54
30 40
1
59 67
1
74 93
1
69 10
2
71 46
42 60
1
44 27
1
37 10
0
0
1
68 25
2
43 42
49 69
1
57 80
3
71 96
45 100
48 97
2
60 3
61 75
1
60 11
1
79 38
3
61 70
47 40
77 53
1
57 19
1
68 71
3
75 3
60 27
66 66
2
74 69
59 16
2
66 58
51 46
1
57 3
0
1
70 9
0
0
3
65 18
64 98
59 3
0
2
59 16
79 23
0
0
0
1
72 32
2
76 39
69 44
0
0
1
74 48
0
3
69 27
73 47
70 62
1
71 36
1
77 29
1
74 83
0
1
75 48
0
2
76 45
77 61
0
0
0
0
0
81
2
9 18
37 31
5
41 75
46 32
19 16
73 54
33 85
5
68 30
28 88
17 89
38 28
8 16
4
76 55
50 73
51 57
39 44
2
25 50
61 68
4
13 20
44 40
34 89
42 73
4
58 9
35 9
70 66
7 86
2
17 43
51 89
1
41 10
2
47 75
45 39
3
46 73
24 94
64 30
2
77 82
28 88
3
13 43
68 99
48 69
0
2
33 9
18 27
3
34 11
72 38
37 40
4
58 11
66 91
18 91
67 66
3
70 55
77 77
60 20
3
55 96
62 48
53 87
2
73 78
76 100
5
54 32
43 30
24 25
57 76
33 99
1
57 64
4
78 49
56 56
52 55
36 10
3
63 41
42 54
65 67
2
63 27
65 35
1
41 58
1
35 24
1
32 98
0
2
64 94
47 61
0
1
57 92
4
45 22
77 17
49 93
39 39
1
56 34
2
49 82
42 31
1
60 16
1
69 84
1
66 42
1
64 57
1
40 51
4
50 89
79 76
51 98
55 36
2
79 57
64 66
1
77 16
1
58 19
1
67 62
2
55 55
53 35
2
78 3
53 5
0
0
0
1
66 23
1
60 90
1
62 34
2
56 96
55 7
1
60 21
0
2
80 54
73 41
0
0
2
78 1
63 78
0
0
3
72 72
69 46
67 29
0
0
1
68 21
0
0
2
69 81
74 5
1
77 24
0
1
76 72
0
1
79 7
0
0
0
0
0
0
0
